Bilevel derivative-free optimization and its application to robust optimization
نویسندگان
چکیده
We address bilevel programming problems when the derivatives of both the upper and the lower level objective functions are unavailable. The core algorithms used for both levels are trust-region interpolation-based methods, using minimum Frobenius norm quadratic models when the number of points is smaller than the number of basis components. We take advantage of the problem structure to derive conditions (related to the global convergence theory of the underlying trust-region methods, as far as possible) under which the lower level can be solved inexactly and sample points can be reused for model building. In addition, we indicate numerically how effective these expedients can be. A number of other issues are also discussed, from the extension to linearly constrained problems to the use of surrogate models for the lower level response. One important application of our work appears in the robust optimization of simulation-based functions, which may arise due to implementation variables or uncertain parameters. The robust counterpart of an optimization problem without derivatives falls in the category of the bilevel problems under consideration here. We provide numerical illustrations of the application of our algorithmic framework to such robust optimization examples.
منابع مشابه
Application of a Cost-Driven Optimization Method in Beer Brewing Process
The final quality and cost of a manufactured product are determined to a large extent by the engineering design of the product and its production process through activities of off-line quality control methods, namely, System Design, Parameter Design and Tolerance Design. However, in the context of most non-industrialized countries, the off-line quality activities of product design and system de...
متن کاملBilateral Teleoperation Systems Using Backtracking Search optimization Algorithm Based Iterative Learning Control
This paper deals with the application of Iterative Learning Control (ILC) to further improve the performance of teleoperation systems based on Smith predictor. The goal is to achieve robust stability and optimal transparency for these systems. The proposed control structure make the slave manipulator follow the master in spite of uncertainties in time delay in communication channel and model pa...
متن کاملImplementation Study of Implicit Uncertainty Propagation (iup) in Decomposition-based Optimization
In previous work we have developed and implemented a mathematical construct referred to as “Implicit Uncertainty Propagation (IUP)” for estimating uncertainties within the bilevel optimization framework of collaborative optimization (CO). The implicit uncertainty estimates were used to develop a robust collaborative optimization framework, which is capable of managing design constraint variatio...
متن کاملA Multi-objective Transmission Expansion Planning Strategy: A Bilevel Programming Method
This paper describes a methodology for transmission expansion planning (TEP) within a deregulated electricity market. Two objective functions including investment cost (IC) and congestion cost (CC) are considered. The proposed model forms a bi-level optimization problem in which upper level problem represents an independent system operator (ISO) making its decisions on investment while in the l...
متن کاملImplicit Uncertainty Propagation for Robust Collaborative Optimization
In this research we develop a mathematical construct for estimating uncertainties within the bilevel optimization framework of collaborative optimization. The collaborative optimization strategy employs decomposition techniques that decouple analysis tools in order to facilitate disciplinary autonomy and parallel execution. To ensure consistency of the physical artifact being designed, interdis...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Optimization Methods and Software
دوره 27 شماره
صفحات -
تاریخ انتشار 2012